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THE ANALYTIC REPRESENTATION OF SUBSTITUTIONS ON A 
POWER OF A PRIME NUMBER OF LETTERS WITH A DIS- 
CUSSION OF THE LINEAR GROUP. 


[ CONTINUED. | 


By Dr. Leonarp EvGene Dickson, Chicago, Il. 


PART II.—Linear Grovrs. 
Secrion I.—ZLinear Homogencous Group. 
1. We may define p"” letters 


be. Gm 


characterized by m indices, each being an arbitrary mark of the Galois field 
of order p". The general linear homogeneous substitution A on these letters 


m 


where the a,’s are marks of the G/'[{ p"]. But (1) will indeed be a substitu- 
tion on the'p”” letters if and only if the determinant 


(6,7 = 1, 2,..., m) 


For there must be one and only one system of m indices |, which (1) replaces 
by a given system ¢’, and hence an unique set of values ¢, satisfying the equa- 
tions 


m 
af, = (i= 1,...,m) 


Remark. If the substitution (1) be identical with 


‘ 

then must 7 

Gy = i, 


This follows if we take in turn, for 7 = 1, 2, ...m, the particular set of values 


’ 
2 
rd 
; 
< 
APG 
Th. 
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2. Let 2 denote a second linear homogeneous substitution 


m 
yp. Yar 


so that 
B\=\|Be #9. 


The result of applying first the literal substitution 


and afterwards the literal substitution 


where by (1) 


is the same as applying the single substitution 


BA = Ke 
where 
Ad 
k=1 
if 


m 
— 


We may think of this compounding of two substitutions analytically. 
Laying aside the method of composition by matrices,* it will be found con- 
venient here to think of the composition as follows. The result of applying 
the analytic substitution A first and & afterwards is denoted by BA. A 


replaces the index ¢, by 
m 
2 


j= 


*In the matrix notation the substitution (1) is denoted by (a4). The composition formula is 


then 
” , 
(4) = (4x) 
where 


provided the matrix (4) operates first. 


q 
4 
Leg, J 
| 
| 
| 
| 
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which in turn PB replaces by 


j=1 = 
if 


The compound /A is indeed a substitution since 


| BA = Vik = | Bie B A 0 


Moreover the ;,,’s are marks of the G/'[ p’"}. 
12 
The literal substitution product 2A is thus the same as the analytic 
21 
substitution compound BA. The transformed of 7’ by S is always 


S778 


For literal substitutions, S~' operates first; while for analytic substitutions, 
S operates first. The result is the same in both cases. 

It follows from the composition that the totality of linear homogeneous 
substitutions (1) forms a group, which is called the /inear homogeneous group 
of degree p”™. It is a generalization of Jordan’s linear homogeneous group* 
of degree p” in which the m indices and a? coefficients are integral marks, i. e. 
marks of the G/'[p']. It is however contained in the Jordan group on mn 
indices. It is identicalt with the group investigated by E. Betti in 1852-1855 
and in more detail by E. Mathieu in 1861. 

3. Necessarily the group I study is of degree a power of a prime. But 
all that is of essential interest in Jordan’s general linear homogeneous group 
of degree g” centers in the case when qg is a prime. Thus by Jordan, |. e. 
Arts. 127-131, the factors of composition of the linear group on mm indices 
modulo g are simply the factors of composition of the groups on a indices 
taken respectively modulo p/" where 


t 
g= ff 
i=1 


Pr Py» +++, being the different prime factors of g. While by Arts. 132-134, 
the factors of composition of the group modulo p;/* are those of the group 
modulo p, together with factors all equal to p, Hence for the study of non- 
cyclic simple linear groups the case of a composite modulus offers nothing 
beyond that of a prime modulus. 
* Jordan, Traité des Substitutions, pp. 91-110, 1870. 
+See Section III; also literature given in Preface. 


| 
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4. Theorem.* The order 2 (m, n, p) of the linear homogeneous group of 
degree p" on m indices is 


Let V be the number of linear substitutions 
BR, = 1, &, &, ..., Be; 


which leave the index ¢, invariable, and let 7’ be a substitution which replaces 
it by 
The V substitutions 


will replace 3, by this same linear function, and no other substitution has this 
property ; for if were such a one, 7’—' would leave ¢, invariable and hence 
be a certain /?,, so that 


U=ThR,. 
The marks ¢,, may be taken arbitrary except that not all can be zero. 


Hence the system «,, is susceptible of p”” — 1 different sets of values. To 
each set correspond J substitutions. Hence 


n, = N(p™ — 1). 


But the substitutions /2, are of the form 


m 


where the m — 1 coefticients 4, are arbitrary and the coefficients ap, a3, ..., 
44m, are such that their determinant is + 0, which can happen in 2 (m — 1, n, p) 
ways. Hence 


N= Q(m —1, n, p). 
Thus 
n, p) = (p™ —1) 2(m — 1, a, p) 
— 1) (p™ — p")--- — em”), 
since evidently for a single index, 


n, p) =p” —1. 
* Stated Jordan, 1. c. Art. 169; proof for a= 1, Art. 123. 


j 
} 
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5. Transformation of indices. Let A be the linear homogeneous substi- 
tution on p”” letters : 


= (i=1,2,...,m) (1) 
j= 
We define m new quantities 

= = Bute (¢= 1, 2,..., m) (2) 


where the j;,,’s are marks of the G/'{ p"] such that 


We may thus solve (2), 
By 


| | 


@ 


where denotes the adjoint of 3, in|8)— fy). 

Instead of distinguishing the letters /; _.;,, from each other by the vari- 
ation of the indices ¢,, we can distinguish then by the variation of the 7,’s con- 
sidered as independent indices. Thus A will replace one of these new indices 
7, by rd ri} Bix 43 §;; 80 that, applying (3), we may write the substitution A 


(¢=1, 2,..., m) (4) 
where 


B 
The coefficients 3, may be chosen to simplify the expression of the substitu- 
tion A. 
Remark. The transformation of indices (2) leaves the determinant | ay_ 
of the substitution A invariant. 
For, applying (2) to (4), 
Applying (1) and changing a summation index on the right, 
uj 


Since this holds for arbitrary ¢,s, we have [see remark § 1] 


Buty = 2 Ta (i, j= 1,8,..., 
k=I 


| 

| Bi =| 
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Hence 
Pe = Ta - 
or 
ay | =| 


6. Denote by the substitution 
affecting only the index ¢,. Its determinant is 1 if 7 +s, but is 1 + Aifr = xs. 


Theorem. very linear homogencous substitution S can be placed under 
the form* BL, where B is derived from the m(m — 1) ( p™ — 1) substitutions 


ate 5 = 1,8,..., 3 
h being any mark +0 of the GFT p"|, and where L is a substitution which 
leaves unchanged every index except the last which it multiplies by the deter- 


minant of 
Let the given substitution S be 


= Jay €, =1,2,..., m) 
Suppose 
(j= 


Ife > 1, the substitution 


will replace =, by 


If ¢ = 1, the substitution 7’ — 
Beats Besse» Ml Besos 
will accomplish the same result if 


which may be satisfied by any 7 ¢ 0, since «,, + 0. 
We thus have S = 7'S,, where S, is a new substitution which leaves ;, 
unchanged and thus has the form 


* The variation from Jordan, Art. 121, is due to the correction of |. 17, p. 94, where § _ T should 
read 7'S,. 


qi 
4 
m 
ryy > 
jus 
j=e j=l 
| 
{ 
| 
i] 
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To decompose S,, I build the substitution 


= il Be viz. 


167 


= 656 = + (¢ = 2, 3,..., m) 
where the 7;,’s are chosen later. 
Denoting by S, the substitution 
j=2 
we will have 8, = 7)S, provided 
Tn == (¢ = 2, 8, ..., m) 
But the 7,,’s can be determined so as to satisfy these equations since 
= +0. (2,7 = 2,..., m) 


Hence 


8S = T7,8,. 
Proceeding with S, as we did with S, ete., 
where S,,,_, denotes the substitution 


= = 1,3,...,m — 1); =|8|. 


7. Theorem. fa linear homogencous substitution S is commutative with 


all the m (m — 1) substitutions 


Bex uti s (4, ¢ = 1,32, ...,m;&¢2) 


where pis a fixed mark ¢ 0 of the GF | p"), then S simply multiplies all the 


indices by the same mark. 
Let the substitution S be 


m 


We then find that S. ,¢, and S are respectively 


m 


m 

2 (Gy + pay) = 1,2,...,m; 7th) 
i= 


= 1, 2, 


168 DICKSON. ANALYTIC REPRESENTATION OF SUBSTITUTIONS. 


The conditions that the two expressions for ¢,’ shall be identical are, since 


dy = — 0. (j = 


The conditions that the two expressions for ¢/ (¢ + #) shall be identical 
are 
a, = 0, = 


Since the two sets of conditions are to hold for *# and / = 1, 2,..., m, 

k +1, S must be of the form 

whee 4, =... 

Factors of composition* of the generalized linear homogeneous group G of 
degree 8-12. 

8. Let p*—1=>p,.p,... Pp, where p,,...p, are equal or different 
prime numbers Let » be a primitive root of the equation 


Denote by G,,, G@,,p,. --- the sub-groups formed of those substitutions of 

G whose determinant is a power of p”, »”'”,..., respectively ; finally, by 

Fn, —- 1'that formed by the substitutions of @ having determinant unity. 
Let d@ be the greatest common divisor of m and p" — 1; p,, p,’,..., % 


the prime factors, equal or different, of d; ’ a primitive root of 


, 


Denote by //, //,,,, 11, ,,,,--- the groups formed of those substitutions of 


/’ which multiply all the indices by the same powert of p’, by the same power 
of p'?*,..., respectively. 
9. Theorem. The factors of composition of G are 


2 (m, n, p) 
Pv Po» +++ d(p" —1)’ Pir 


except when (m,n, p) = (2, 1, 2) or (2, 1, 3). 


*Some of the ideas used by Jordan in his decomposition of the linear group are to be found 
in a different form in the earlier work of Betti, 1. c. vol. 3, pp 79-83, 1852, and vol. 6, p. 31, 1855. 
The latter shows that his group of degree p” (see Section IIT) has as self-conjugate sub-group (of 
index 2) the group Z of substitutions of determinant a square in the GF [ p']; that has as self- 
conjugate sub-group of order p — 1 the group of those substitutions which multiply all the indices 
by the same factor /, a primitive root of p. He proves that in the case p’ = 2? or 3? all the factors 
of composition are prime [thus giving the exception in theorem § 9]. 

+ If a substitution of /' multiplies all the m indices by the mark y, then »” = 1, and hence 


= 1. Thus is some power of p’. 


| 
; 
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It is clear from § 6 that the groups 


py 
have respectively the orders 


Q(m,n, p), n, p) 2Q(m,n, p) Rim, d d 
and that each is a self-conjugate sub-group of the preceding. Further, the 
numbers p, and p, being prime, there can be interpolated between Gand 
G,,»,. for example, no new group which contains G,,. and is contained in 
p, At remains therefore to prove that, aside from the two exceptional cases, 
IT is a maximal self-conjugate sub-group of /. To prove this we show that 
if a group / be self-conjugate under /' and yet more general than //, then / 
will necessarily contain all the substitutions of /° 


10. Let 


be a substitution S of 7 but not in //, which therefore does not multiply all 
the indices by the same factor. Then by § 7, 8 is not commutative with every 
4 being a particular mark ¢ 0, e.g. 4 = 1. To fix the ideas, suppose 
Sis not commutative with The substitution 


will thus not reduce to the identity. Further 7’ belongs to /; for the trans- 
formed of S by B;,4¢, belongs to /, since 4; ,¢, has the determinant unity and 
thus is in /° 
To express the substitution 7) we note that, for ¢ > 1, By ,¢, leaves ¢, 
unchanged ; that S replaces ¢, by x 4,5), Which Bz". replaces by 


which in turn S~' replaces by &, — /a,¢, if ¢ denotes the linear function by 
which S~ replaces €,. Thus 7’ has the form 


m 
= = — dang = 2,..., m) 


where it is not necessary to determine the ;3,’s more closely. In this expres- 
sion of 7’, which is the basis of the further developments, there is no longer 
any trace of the ¢,-specialization in Be, ,;,. 
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11. Let us first suppose that mw > 2. 

(1) Suppose a, = 0 (¢ = 2,3,...,m). Then ,3,, = 1, the determinant 
of 7’ being 1; while ,3,; (7 == 2,..., m) are not all zero, since 7’ is not the 
identity. Let us take ,3,, ¢ 0, changing if necessary the previous order of the 


independent indices §,, ..., 
To simplify 7’ we take a new system of independent indices 7, in place of 


the former ones ¢,, viz 
m 
= As Fi» (¢= 1, ..., $9) 


which is permissible since the determinant of transformation is ;3,, +0. Then 


= j=2 
at we 
43 = = = = 
j=2 


Hence 7’ becomes simply 2. But by the Remark of § 5, / contains 
the substitution / (of determinant unity) 


429 


where 4 is an arbitrary mark + 0 of the GF p"|. Hence 7 contains 
i.e. Also contains the substitution //, of determinant unity, 


(i= 3, 4,...,m) 


Hence / contains Ly, which gives for = 3 the substitution 
end for > 3the substitution Likewise / contains the trans- 
formed of these substitutions, ete., so that clearly 7 will contain all the substi- 


tutions 


B i, ..., 


ANK * 


But by § 6, these substitutions combine with each other to give every substi- 
tution of /} i. e. of determinant unity. 

(2) If not every a, (¢ = 2,3, ...,m) is zero, suppose a, #0. Take 
Ais Gor +++ independent indices where 


the determinant of transformation being unity. 


q 
4 
vik 
a 
| 
4) 
Ay, 
| 
| 
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The m — 2 indices 7, (¢ > 2) are unchanged by 7 (of § 10); thus 


= (8; — Aayg) — — dayg) = — 
yy, 


Hence the substitution 7’ takes the form 


m m 


where (by Remark of § 5) the determinant of 7’ is 


In this form of 7’ the indices 7,, 7, play the same role. 

(2a) Suppose 7,, and 7, (¢ = 3, ..., m) are not all zero. Changing if 
necessary the order of 7, 7, ..., 7%, We May suppose that 7,, and 7,, are not 
both zero. 

The text in Jordan (I. c. p. 108, 1°) is here incorrect, but may be modified 
as follows, if our linear substitutions be on four or more indices : 

J will contain the substitution 


T= TR 


Nay Yas ? 
(# being an arbitrary mark + 0 of the G/'[ p"]) viz 


Suppose for definiteness that 7,, + 0, and take @,, ..., ,, as independent 
indices, where 


Then for the substitution 7 we find 


— 


= w, + po, 
13 713 
* te = 
= — = — ass) — — | = 
13 
oO, = = =. 


Hence 7; takes the form /#,,,,.,, Which combined with its transformed by 
the substitutions of /' will give as in (1) all the substitutions of /: 


=< 
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For the case of three indices,* 7 contains the substitutions 


7 TR... vis 


1) 433 G2 42 — Pingss Gs 


, 


q\ 


=i — 72 = (¥2 — 1) 433 4x >= 
Now 7, and 7, are both of the form (: 
Gi = + Go = > = 


If both 7) and 7’, reduce to the identity, 7’ becomes 


which is of the form ‘7. Hence in any case we have a substitution of the 
form 7/7 and not the identity. We then take w,, ,, @,, defined above as inde- 
pendent indices and obtain for the form B, 
(2b) Suppose 

= = 3, ...°, m) 

Since 7'does not reduce to the identity, we can not have simultaneously 


In = Yn =1, Yn = 
Hence if we form 7, and 7’, above for m indices, e. g. 7 is 


we see that one of the two must not be the identity and we proceed as in (2a). 

12. The case m = 2. 

Let S be a substitution of 7 but not in //, which therefore does not mul- 
tiply both indices by the same factor. Let 7, be a function of the indices §, 
and ¢, which S does not multiply by a constant factor, e. g. 7, = ¢, + ¢,; let 
4, be the new function by which S replaces 7. Since 7, and 4%, are linearly 
independent, we may take them as new indices, when S becomes (having 
determinant 1) 


— + 
Now / contains the substitution 7’ 


*M. Jordan was kind enough to send me a correction of the error: above mentioned. His proof 
appears valid however only for three indices. It is given here with the usual modifications. 


1 
4 
. 
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Hence / will contain — viz 
m= — ay; — 4+ a *) — ay,. 


(1) Suppose 0. 
Then / will contain /7*, which for ¢ = 1 becomes 
7 , 


= M3 Ye = 407, -+ 7. 


If p > 2, we ean replace 7, by another index 
— 407, . 
Then becomes But contains the substitution V, 
= 4,375, = — @. 


Thus / contains or 
If Z denote the substitution belonging to / 


= iO; = (A= any mark ¢ 0) 


/ will contain the substitution or 
By virtue of the property 


we must reach a substitution 4,,,,, where » is a not-square in the GF'[ p"), 
p being > 2 by hypothesis. For, if not, the totality of the (p~” — 1) 2 squares 
in the G/'[ p"), together with the mark zero, would form not only a multipli- 
eative but also an udditive group and therefore* a Galois field of order say 
p included in the G/'[ p"|. But p’ = p, qua additive period of every mark 
+0. Thus 
—1)/2+1=p", 
which is impossible. 
Having one, we reach every not-square by the formula 


> 
L vb L — * 


Thus for 6+0 and p > 2, / will contain all the substitutions 2, ,, and 
Bs, uns # being an arbitrary mark ¢ 0 ef the G/'[ p"], and hence all the sub- 
stitutions of 

(2) Suppose 0 = 0. 

(2a) If p" = 2? or if p" > 5, we can find a mark a: 0 of the GF'[p"] 
such that a ¢ 1 and then a mark 3 such that 
8 (at — 1) = » = any mark : 0. 


* Moore, 1 § 40. 


q 
| 
| 
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Then / contains the substitution 


or B,. uy,. Which combined with its transformed by the substitutions of / will 


produce /. 
(2b) If p" = 5, we may take as independent indices 


= 24, + = — 2H, + Fy 


Then S will become 


Thus / contains the substitution 


S Be w, S 2w, 


and hence also its cube Z,,.,. 
(2c) For p" = 2, the linear homogeneous group on two indices has the 
order (2? — 1) (2? — 2) = 6. It contains a subgroup of order 3 formed of 


the powers of the substitution 
which represents the literal substitution (/,)) (/j4:4\)- ‘The index of this sub- 
group being 2, it is self-conjugate. The factors of composition are thus 2 
and 3. 

(2d) For p" = 3, we may prove that the (3? — 1) (3° — 3) = 48 substi- 
tutions of the linear homogeneous group @ of degree 9 are derived from 


(C) = — = 

(D) =F — 


Thus for the groups 


=> | 
| 
Bs) 
i 
¢ 
A 
| 
: 
{ 
| 
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we may verify the following generating relations : 
. 
DE= ED. 
£; CE = £0; CD = EM. 
EF; BE= EB; BD=CDB; BC=DB. 
EA; AD=-:CA ; AC=DA; AB= 


From these relations it follows at once that the above groups have for orders 
2, 4, 8, 24, 48, respectively, and that each is a self-conjugate subgroup of the 
following. Hence the factors of composition of G are 2, 3, 2, 2, 2. 

13. Since the quotient-group* of any two consecutive groups in the series 
of composition of any group is a simple group, we have the result that //// 
is a simple group of order 


dip" —1) d(p"—A) 


except in the cases (mm, n, p) = (2, 1, 2) and (2, 1, 3). 
Compare section IT. 


Secrion Linear Fractional Group.* 


14. In our generalized linear homogeneous group ( of degree p"” on m 
indices, let us class into the same system the p" — 1 letters 


where the <’s are fixed but # runs through all the marks except zero of the 
GF { p"|, or, otherwise expressed, the p" — 1 letters corresponding to the 
same values of the ratios ¢,/¢,, (¢ = 1, 2,..., m — 1). 

Each substitution of @ will replace the letters of any one system by letters 
all of some one system. We have thus (p"”" — 1) (p" — 1) systems, whose 
displacements (by the substitutions of G') form a group // of degree ( p"”" — 1)/ 
(p" — 1). But there are exactly »" — 1 substitutions of G which do not dis- 
place any system, viz, 
fem ...,m 


= pe, 


| = any mark ¢ 0} 


+ Compare Jordan, 1. c. Arts. 315-317; Betti, 1. c. vol. 3, p. (4, 1852. 


it 
| 
* Hilder, Mathematische Annalen, vol. 34. 


were 
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The substitutions of /7 may be exhibited thus : 


The order of //, being the total number 2 (im, xn, p) of the substitutions 
in G divided by the number of those leaving the systems invariant, is thus 
Lim, n, p)/( p" — 1). 

15. The linear fractional group // is clearly meriedrically isomorphic with 
the linear homogeneous group G. To the subgroup G’ formed of those sub- 
stitutions of G whose determinant is unity there corresponds a subgroup //’ 
formed of those substitutions of /7 whose determinant is unity, or, as is equiv- 
alent, whose determinant is any #th power in the G/'| p"]. For the substi- 
tutions of // remain unchanged by multiplying the m homogeneous indices by 
the same mark #, which multiplies the determinant by ””. 

Let / be the greatest common divisor of m and p" — 1. Then* the 
proportion of marks (excluding zero) of the G/’'{ p"| which are mth powers 
is 1:¢. Hence the order of //’ is 2(m, n, p) d(p" — 1). 

Now,* the maximal self-conjugate subgroup of is, for p) $ (2,1, 2) 
or (2, 1, 3), the group of substitutions which multiplies every index by the 
same mark. The subgroup of //’ isomorphic with it is evidently 1. Hence 
the group //’ of the linear fractional substitutions on mm — 1 indices having 
determinant unity (or any mth power) is a simple group of degree (p"" — 1)/ 
(p" — 1) and order 2 (m, n, p)/d (p" — 1), with the two exceptions (m, n, p) 
= (2, 1, 2) and (2, 1, 3). 

16. The triply-infinite system of simple groups thus reached affords a 
direct generaiization of the doubly-infinite system obtained} differently, 


+p" — 1), P 2, (Pp, n) (3, 1). 


*Proof. A mark + 0 is an mth power in the GF [p")if and only if 


(p"—1)/m 


=1. (1) 
By raising (1) to the power mid, we find a necessary condition, 
m—1)id 
(2) 


But the condition (2) is sufficient. For, m/d being prime to p” — 1, the extraction in the G#'[ p”] 
of the root mid is (by Part I, § 18) always possible and indeed uniquely. Hence from (2) we 
derive (1). Thus the ( p" — 1)d marks satisfying (2) {cf. Moore, l. ¢. § 32] give the mth powers 
in the GF'[ p”]. 

¢ Section I, §§ 8-12. 

tE. H. Moore, A doubly-infinite system of simple groups, Bulletin of the New York Mathemat- 
ical Society, vol. 3, pp. 73-78, 1894. 


| 
q m 
j-1 
J 
ol 
) 
: 
fal 
j 
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Thus 
2 (2, n, ( pr" 1) Pp") p" ( p™ 1) 
d(p"—1) d(p" —1) d 
where d is the greatest common divisor of 2 and p" — 1. 


17. Our triply-infinite system of simple groups yields exactly 13 having 
an order < 10,000, viz :* 


60 = ((2, 1, 5)) = ((2, 2, 2)) = 4.5! 
168 = ((2, 1, 7)) = ((3, 1, 2)). 
360 = ((2, 2, 3)) 4.6! 

504 — ((2, 3, 2)). 

660 — ((2, 1, 11)). 
1092 = ((2, 1, 13)). 
2448 =- ((2, 1, 17)). 
3420 — ((2, 1, 19)). 
4080 — ((2, 4, 2)). 
5616 = ((3, 1, 3)). 
6072 = ((2, 1, 23)). 
7800 = ((2, 2, 5)). 
9828 — ((2, 3, 3)). 


The simple group of order 4 . 7! = 2520 is not found in this list. Of interest 
is that of order 
20160 — ((4, 1, 2)) = ((3, 2, 2)) = 4.8! 


By noting that the number 2 (m,n, ») d(p" — 1) contains the factor p 
exactly to the power nm (m — 1)/2, we may prove that 4. V! is not of the 
form ((m, %, p)) for 8 << n < 16. 

Thus for V = 9,4 9! = 2°. 3.5.7. Evidently p + 5, + 7, since then 
m=2,n=1. If p= 3, then nm(m — 1)/2 = 4,80 that m= 2,n = 4; 
while ((2, 4, 3)) = 24. 3.5.41. Lastly p = 2 leads to the possibilities 
((4, 1, 2)), ((3, 2, 2)) and ((2, 6, 2)) all of which are excluded. 

Analogously, we may verify that the numbers ((3, 2, 3)) = 2’. 3°.5.7.138, 
((3, 3, 2)) = 2°. 7. 73, ((3, 3, 3)) = 2*. 3°. 13°. 7. 757, ((4, 2, 2)) = 


*((m, n, p)) is used as an abbreviation for Q (m,n, p)/a’ pt — 1). 


é 

{ 
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2". 3'.5?.7.17, and ((4, 2, 3)) = 2". 3". 5?. 7.13.41, are each given 
but once in the form p)). 

It follows that the system of simple groups of order ((m, ”, p) reached in 
this paper includes simple groups not in Jordan’s system (2 = 1) and not in 
Moore’s system (7% = 2). 


Secrion Betti-Muthieuw Group. 
Identification with Jordan’s Linear Group, $$ 18-20. 


18. It was shown in Part I, ¢ 58-59, that the quantic 


m 


belonging to the GF [ p"’"], represents a substitution on its p”” marks if and 
only if 


+0. 


nm—1) nom—1) n(m—1) 
p 
A A 1 A m—1l1 


Let 7? be a primitive root of the G/'[ p’”], thus satisfying an equation of 
degree m belonging to and irreducible in the G/’[ p"]. Then any mark 1 of 
the GF { p""| may be expressed in the form 


a= 
where the =’s are marks of the GF'[ p"}. 
If we thus express A,, Y and A’ in the substitution 


(1) 
and reduce the powers of 72 to a degree = m — 1 by means of our irreducible 
equation, we may equate coefficients of like powers of 7. Since 
ax 
we evidently have a linear substitution on m indices 
m—1 


= (¢@=0,1,...,m—1) (2) 
j=0 


| 
i | 
| 
| ay", ..., AP” 
| 
| 
| 
| 
| 
| 
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where the ¢,’s and the a,,’s belong to the G/'{ p". 

19. Lnversely, every such substitution (2) on the marks of the GEF\ p"| can 
be represented in the form (1). 

It is sufficient to prove that a set of marks A,, A,,...., A,, in the 
GF { p""| may be found such that (1) will transform any given set of m marks 
of the G/'[ p’”) linearly independent in the GF'[ p"|, as 


1, BR, Rt, 


into any other such set of m linearly independent marks, 
j=0 


where thus we have ;, +0. Forthen on account of the property of /’(.1), 


the p”” marks 2'4,/2' of the GF'[ p’™] will be transformed into the marks 


+7, 8; all distinct. 
i=0 
Now the conditions on the A,’s for the above transformation are 


YA(R*)""” = B,, (k =0,1,...,m—1) 


i=l 


which may be solved in the field for A, since the determinant in /? is + 0 {see 
Part I, § 57, 

This theorem may be shown indirectly thus. Generalizing the work both 
of Betti* and Jordan,+ we may prove that the maximum group commutative 
with (i. e. the group of transformation into itself of) the group 


= {X= X 4+ = +a @=0,...,m—1} 
is on the one hand 
m 
{X’= + B} 
— | 


and on the other 


m—1 


Saf, + 8, (i=0,1,...,m—1)}. 
j=0 


( 


* Betti, 1. c. vol. 3, pp. 72-73, 1852, and vol. 6, p. 26, 1855. 
+ Jordan, 1. c. Arts. 118-119. 


} 
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20. Order* of the Betti-Mathieu group. If as in § 18 we express X of 
the substitution (1) in terms of /?, we have 


where 


r=. 
j=l 

But if (1) is indeed a substitution, then by ¢ 57 of Part I, .Y’ is zero if and 
only if VY = 0,i. e. if = 7, =... = F,_, = 0. Hence the necessary and 
sufficient condition that (1) shall be a substitution on the marks of the 
GE p| is that 1), ..., be linearly independent in the p”). 

To give a more direct proof, let /}, /},..., /),_, be a particular set of mm 
marks. Then ¢,/) takes p" values ; ¢,/) + ¢,/, takes p™ values if and only if 


pl 


= 


for any mark # in the GF'{ p"}. Finally, x7 is, takes the required number of 
j=0 
values p”” if and only if (for & = 1, 2,..., m — 1) 


j= 


for any set of marks 4, ..., in the GF'[ 

We may now readily enumerate the substitutions (1). /, may be chosen 
in p"” — 1 ways, the value /, = 0 being excluded since then XY’ = 0 when 
XY =1. After a definite choice of we may take in — p" ways, etc.; 
finally in — ways. Hence the number of substitutions is 


2Q(m, n, P) 1) — p") Pp") — pre") 


Mathieu's special type of substitution, §§ 21-24. 
21. Mathieu states in general (1. c. vol. 6, p. 304) and proves for the case 
n = 1 (pp. 294-300) the theorem that from the substitutions, belonging to the 
(2) 
all the substitutions (1) of the Betti-Mathieu group may be derived. 
22. The condition that (2) shall represent a substitution on the marks of 


* Betti, 1. c. vol. 6, pp. 13 and 27, 1855; Mathieu, 1. c. vol. 6, pp. 282-5 and 302-3. 


= | 
i 
j= 
| 
| | | 
4 = = 
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the G/'| p””) is, writing the columns of the determinant of § 18 in reverse 
order, that 


AH +1, , Ae AQ 


shall not vanish. Multiplying the ‘th column by ~?""~” and subtracting 
from the i + Ist this becomes 


AH +1, — 425.8 0 
, 1 0, 0 


Expanding with respect to the elements of the first column, the first minor 
of A” is 


given by the product of the terms in // just above the main diagonal as far as 
the Ath row and the terms 1 in the main diagonal beginning with the (£ 4+ 2)th 
row. The condition is thus 


"Y(AMy"™ 4140. 
k=0 
We may derive this condition directly from the decomposition 


ix0 


~ 
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where «, runs through all the merks of the G/'[p"]. Thus any mark Jf of 
the GF'[ p””] satisfies an equation of the form 


= ty 


where a), is a suitably chosen mark of the p”). 


We seek the condition under which 


Z+A'S(HZ)™ =0 


2 
i=0 
has no solution except Z = 0 in the G/F'[ p™"|. But if it has a solution 
Z, + 0, then 
m—1 
(HZ,)°™ = az, 


Hence 
4, Adz, = O 
so that 
m—l 
(— az, HA)?" = az, HA)?" = az, . 
Hence = 


=1. 


23. F(Z) = has the properties in the GF'[ 
(4, + 4) =F(4) 4+ F(Z). 
= F(Z). 
F(M.F(Z))=F(M). F(Z). 
Hence the result of applying first the substitution 
(2) 
and afterwards the substitution 
L=Z44+8B.F(Z) 
is the same as applying the single substitution 
F(Z). (3) 
Thus the square of the substitution (2) is 
F(Z). 


| 
i 
i=0 
a. 
5 
4 
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Using (3) we have by induction that the Ath power of (2) is 


+ F(A) A.F(Z). 
24. The substitution (2) leaves unchanged the p””~' letters whose indices 
satisfy the equation 
= 0. 


If #'(A) = 0, the Ath power of (2) reduces to 
L=ZL+kA. F(Z), 


when (2) is a regular substitution on p"™ — p""—” letters composed of cycles 
of p letters. 

If (A) = a, + — 1, a, being a mark ¢ 0 of the G/'[ p") and if e is the 
least integer such that 

(2) represents a regular substitution on py" — p"™— letters composed of 
cycles of letters. 

The substitutions (2) constitute the totality of those substitutions (1) which 
affect only p”™ — p™"—" letters (Mathieu, 1. c. vol. 6, p. 288). 


UNIVERSITY OF CuicaGo, Apri] 27, 1896. 
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NOTE ON INTEGRAL AND INTEGRO-GEOMETRIC SERIES.* 
By Pror. Epwarp Drake Rog, Oberlin, Ohio. 


PREFACE. 


So far as I know, the methods which have been given for summing the 
integral and integro-geometric series are, with perhaps the possible exception 
of the sum of the powers of the natural numbers, methods which give direc- 
tions how to proceed in a particular case, but offer no completed general solu- 
tions of the summations. For the integral series the best method directs to the 
use of a combination of undetermined coefficients, which are to be obtained 
for each particular problem, with scales of relation for the sum of the powers 
of the natural numbers, or else with repeated calculations of the sums of the 
powers of the natural numbers. For the integro-geometric series a multipli- 
cation by a power of (1 — ~) is suggested. It is made plain that these proc- 
esses will succeed in a given case. These methods are well exemplified in 
Chrystal’s Algebra, Pt. I, pp. 107, 484-493, and 504 Ex. 47. 

This lack of general solutions led me to inquire after their possibility and 
the form which they might assume. Complete general formulas were obtained. 

The investigation led to a series of numbers to whose study I am not 
aware that attention has been heretofore particularly directed. In themselves 
they possess considerable interest, and by means of them or their properties 
the summations are effected. They are coetticients in an exponential expan- 
sion. It is believed that this article is the first to call especial attention to 
them, and to establish their existence in the general formula for the sum of 
an integral series, and their relation to that for the integro-geometric series. 

The investigation is also characterized by the generous use of the method 
of finite differences, which was found to be of great service. 

The work is divided into three parts: First, the consideration of the 
numbers, called here A,,,; second, the development of a function by finite 
differences, and its application to the integral series ; and, third, the summa- 
tions of the integral and integro-geometric series. 

I. The numbers A,,,. 

A. Definition. A,4, is the coefficient of +’ in (e* — 1). It will be 
denoted usually by A,4,, but when ambiguity might arise it will be distin- 
guished by We have Ain 4, — Arya. 


* Presented at the summer meeting of the American Mathematical Society at Buffalo, Ist Sep- 
tember, 1896. 
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B. Formation and Elementary Properties. 
a. By expansion of (e” — 1)’, A,4, is found to be equal to 


It is easily found that A, = 1, A,,, = 5° = 1) and it 


will appear in its summation, (, 4, that A,4,, is a rational, integral, and alge- 
braic function of the /th degree in 7. 
b. The function 


n* —r(n —1)* + — 2)* —...(—1)'(n — = F(n) 
is an integral function of n of the (& — r)th degree, and vanishes if / < 7, or 
if k = r + 4, vanishes if 4 < 0. 
This may be proved as follows : 
The function n* — (n — 1) is of degree (4 — 1) in vn. 
The function (x — 1)* — (n — 2)* is of degree (4 — 1) in n. 
.. the function n* — (n -— 1)* — ((n — 1)* — (n — 2)*), or n* — 2(n — 1)* 
+ (n—2)*is of degree 4 —2 inn. By mathematical induction, and by means 
of the relation C,,.., + C,,, = Ch4,,, it is then easily proved that 
nt —r(n —1 + in — —...(—1 — 
is of degree (A — r) in n. 
It follows that 
nt — k(n —1)* + (n — 2)* —...(— — 
is of degree 0 in n, i. e., is constant, and independent of the value of ~. If in 
this last expression » = 4, we obtain 


k.k—1 


(k—2)F—...(—1f 
and hence 

nt — k(n — (n — 29)" (2 
and because this function is constant, if we give n the value » — 1, we get 
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Subtracting this expression from the previous one and reducing by means of 
the relation + == we get 


And, in a similar way, by mathematical induction we can obtain 
—...(—1)**# (n —k — 8)* 0, 


i. e., vanishes when & — (k + s) = — 8, which is what we took for 4. Thus 


J(u) vanishes when 4< 0.* 


ec. If in f(~) we put & = 7 + A, we get by Maclaurin’s development, the 
details of which need not be given here, 


=(r +3! 


7 (n) may also be looked upon as k! x (the coefticient of 2*) in 


1.2 
( r.r—l1 
— ,(n—r)x (r—la _* __ 
= ¢ re + 
= e" (e* 1)’ 
jl + ¢ | (et — rer...) 
J 
and hence 
= (r + 3)! 
A! (A — 1)! (A — p)! + 
If x» = r in the two forms, we obtain by equating them, 
p=a-1 A... 


a relation which would certainly give all odd 4 subscript coefficients when the 
preceding ones both odd and even are given. It gives no new information, 


* This theorem has been obtained by Chrystal in a different way. Part Il, p. 183 (3) p. 210. 
To make this give his result put n = 2 -+ nn’, k = 8', 8 = nm’ — 8’ and drop accents. 


4 
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however, if A is even. The complete solution for the A’s will be given farther 
along. 

d. That the function A,,, is of degree / in 7, will appear later from its 
summation, and may be partially seen here as follows: In (e* — 1)’, it is clear 
that the coefficient of 2+ is (7 > A) 


1.2 


r.r—l.r—2...2—A4+2 (4 4 &— 1) (A — 2) 1 


+ 
A! (2!) 


The last term of degree / in 7 containing one term of degree 7 +- / in wr, comes 
from 


r.rp—]...r—A+1 , # A 


and the next term 


r.rp—l...r—Aa Att 


contains no term 2+’, the lowest in 2 being of degree r — 4 — 1 + 24 + 2 
=r+A+1. These results come from considering (e” — 1)" in the form of 


a 
3! JJ 


e. By the method of differences, to be noticed farther along, it is given 
that, (r > A) 


A wan = + (A — A@sa) 


+ (Aina, — 2A + +.-- 


r.r—l1...r—A+4+1 
+ 1.2...2 


(Aaya — AA + — (— 1) 


with the last term as here given, otherwise A,,,,, would be of higher degree 
than the /th, which by d is impossible. (Cf. C. b.) 
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By referring to C. b. the restriction r > 4 is seen to be removed.* Com- 
paring the two forms of e, and d, and putting 7 = 0, 1,2, ... in them succes- 
sively, we get (A > 0), 


ty = = 0 


1 
a, = — Amn = a+)! 


2 
a, = Awa — + Amn = 


1, 

A (A) +A A—1)+A 1.2 [21] 


It also follows that, & > 0, 


Aa — (A -+- hk) A (A+k—1)+a 


— 


As a special case if #& = 1,4 + 1 =?7, 


A rA,, A (— 1) A — 0. 


f. Again by the method of finite differences, 


*Itis true that when , = r-+ 8, where s may be 0, 1, 2,..., A, the function Ar+, may be 
written as of degree r in r, as well as of degree j in 7, for the particular value = 4—s. E. g.: 
Ar+2 = A=2. Lets = 1, then = 1, and for = 1, 


8 


| 
| 
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which shows that A,,, may be expressed as of the /th degree in /, or in any 
higher degree for a particular value of /. 
Let * = 2, and 


= 
A (a 4a A, A(A ws A, =) (A 42 — 2A + A,) 
or 
@+ay 21 | 
or 
9 5 


a curious relation in that the equation is absolutely true to three terms if 
A = 0, 1, 2, as may be seen by substitution, but is not generally true in this 
way for all values of 4; similarly Gi + 1)! =1— : J, is true if 4 = 0, 1, but 
not generally. Other illustrations might be given. 

C. The General Computation of the Numbers 4,.,,. 


a. A scale of relation may be found for these numbers as follows : 
fe=(@ = Ar’ + . 
0 
(r+) 
A=0 


Now — 1) fa — re*fx = 0, or 


In this equation the coefficient of 2’+* is 0; it is 
+ A) (ry +4—1) rAr 


A 


} 
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and we have 
(r+A—1 r frtAéa—2 pr 

Pisa 
This gives a scale of relation for computing the numbers A,,,,. 

b. The complete solution for A,,, may however be expressed in the form 
of a determinant. For, similarly to the preceding scale, we have by changing 
Ainto 4 — 1,4 — 2,...,1, 


(r+i—2 pr r 


These together with the scale of a. give A equations. Solving them for A,.,,, 
we get after substituting for A, its value 1, and noticing that the denominator 
of the solution 


| 
'=A! 
Q 0 A—2 | 
2 
0 0 0 0 1 
A} 
0 0 
? r r+1 r 
2! ° i! 


4) 
| 
A, tin~ | A,=0. 
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By reducing the form of the elements, and writing as a cyclical determi- 
nant, as I shall call it, 


+1) 4—2(r A—A(r+1) 
| 2! 3! “a 
| 


A—1— 1 
(A—1) A ) 


‘a ( ) 
0 0 
0 0 — 


It is clear that this determinant contains 2*~' terms of the complete num- 
ber 4! of the determinant of the Ath order. It also appears at once from it 
that A,,, is a rational, integral, and algebraic function of 7 of the Ath degree. 
(v. B. d.) 

II. The Development of a Function by Finite Differences.* 

Let 


(a + 0) = — = Su, du, — Ju, = Fu, 
F(@+)=%, Uy — Uy = du, du, — du, = Lu, 
JS + 2) =u, u, — u, = Ju, and generally 


f(x + r) = U, = du,_, Pu’ 
Then by the method of differences, as special cases, we have : 


A. n(n — 1) 


+ n)= f(x) + +... 


=F = (1 + INS) = PFO), 


where the operator 1 + J= D. 


* Cf. Chrystal Algebra, Pt. II, pp. 372-379. Boole, Calculus of Finite Differences, pp. 13-19. 
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And also 
n. 
(x) = f(@ +n) — nf(e + n—1)4+ f(e@+n—2)+. 
+ (— 1)"7(2). 
1 Cy fle +n — 1) = (D — 


B. 


r 


v 


Here J = )) — 1, which shows that these operators obey the algebraic 
laws of addition and subtraction. As an example of these developments take 


+ n) = + nf + a, (@ + +... 
where the «’s are constants. By A 


f(a +n) = f(a) + + LF (x) 


The development ends here because by I. B. b. J**'f (x), (a), ete., 
are equal to zero. 
We can unite f(2 + n) = > C,,d°f(x). By B. of this division and by I. 
b. ¢. letting » = x + r in the second form of (x) we get, 


44%? 


A=k—r 
Ste +n) r=0 A=0 p= — p)! 


and this is the most general form of the nth, or general term of the integral 
series. If 2 = 0, we get, 
r=k A=k—r 
a,n* +an® 206, 2 
r=0 A=0 
and this is the xth or general term of the integral series, as usually stated. 
C. We have finally by the method of differences that the sum of the x 
terms u,, @,,..., U, Of this division is equal to 


r=k 
Cri (2) — 
r=0 


since for values of 7 > 4, as already noted, 


= 0. 
II. Summations. 
A. Integral Series. 


| 
i! | 
| 
i 
| 
| 
| 
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We have by II. B. and C., 


rn rk =k—r =A —p 

r=1 r=) A=0 p=0 (A Pp)! 
— + + ... a), 


and this is the most general formula for the sum of » terms of an integral 
series whose nth or general term is 


If « = 0, the sum becomes, 


A=k—r 
A=0 


If a, ..., a, = 0, a, = 1, we get 


= 2 Ch r+l k! A < ( n+l r+l A (r)+k—r 
r=l r=1 ral 


Of course the integral series might, where z = 0, be made to depend upon 

B. Integro-Geometric Series. 

The general term of this is 


(a,n* + an* + ...4,) 2° =a (agen + +... 
We may consider the sum 
(1 — 2)" = + 4+ + 
r.r—l 


=1+42" 2+ Ar + ... (2 — * | 
—?r — | — 73" r(r — 2)" | 
r.r—l r.r—log,, 
r.r—l.r—2 —l1 
1.23 


— + 1) terms from «,_,2”' to vanish by virtue of b. b.| 


4 
| 
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s=r—l. 
(— 1)’ +1) |(— — + (if 


These last terms may be written 


Tin — + 1) + (— 1)'°C,(m —s + 2)14+... 
s=2 
8=A+4+1 


and since 


1)°C,,(4 — + 1)" 
0 


(1 — 2)’ A=0 s=0 
=r—1 


A=0 g=A+1 
The sum of x terms of (a,7* + art! + ...a,) 2", from ry = 1,7 = n, is 
ty 


and is therefore 


Vv 
T= 
or it Is 
a A=k—r—1 8=A 


A=K—r 8=k—r+l 


A=0 8=A+1 


a complete general formula for the sum of x terms of an integro-geometric 


series. 
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NOTE UPON A REPRESENTATION IN SPACE OF THE ELLIPSES 
DRAWN BY AN ELLIPSOGRAPH.* 


By Prof. E. M. Brake, Greencastle, Ind. 


In a fixed plane 7? let there be two straight lines OY and 0)” mutually 
perpendicular. In another plane /) let there be two fixed points A and 2 
distant 2a from each other, and let C, the middle point of the line joining 4, 
2B, be the pole, and C’A the initial line of a system of polar coordinates for 
the determination of the position of any point in /}. Let » and @ be the 
radius vector and vectorial angle, respectively, of a point p. 

If now the points A and & be required to move along O.Y and OY’, 
respectively, the point p of the plane /’ will describe an ellipse upon the 
plane ?. The fact is well known and is often used in mechanisms for draw- 
ing ellipses and producing elliptical motion. To these belongs the trammel. 
The equation of the ellipse is 


(a 4+ p? — 2ap cos + (a? + 4 2ap cos A) 7 
— dap sin ay = — (1) 


referred to OY and OY as coordinate axes. It is proposed to give a simple 
space representation for the two-fold infinity of ellipses obtained by using all 
points of /, for tracing points, 7. e. by permitting » and 4, in equation (1), to 
assume any values. 

By rotating the axes OY and 0)" through the angle #22 in a positive 
direction, keeping the origin fixed, the equation (1) becomes 


_ 


This represents an ellipse referred to its centre and axes. Since it is inde- 
pendent of 4, every point of the circumference of a circle of radius » and centre 
C in 7, generates an ellipse congruent and concentric to (2), and all points of 
a half line from QO to infinity in the plane 7, generate ellipses having the same 
centre 0 and axes in the same directions. Hence, except for the directions of 
their axes (2) represents all ellipses drawn by the ellipsograph. 

Let us now erect at 0 an axis OZ perpendicular to /’, and at the height 
p above / pass a plane parallel to it. In this second plane draw the ellipse 


* Read before the Chicago Section of the American Mathematical Society, April 24th, 1897. 
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(2) with its axes parallel to O.Y and OY. Let this be done for every value of 
p, then the ellipses form the surface 


a 
(2 + ay ( (3) 


a) 
Permitting z to take all values from — x to + 2, this surface represents the 
ellipses generated by points of the line A, B. If the surfaces is rotated in a 
positive direction through the angle #/2, it represents the ellipses generated 
by points of the line through C, making the angle @ with CA. This is the 
required space representation for the ellipses. 

The sections of the surface (3), by the planes z = 0, 2 == + a, are circles 
which are generated respectively by C and the infinitely distant points of the 
line AL. The straight line joining (2a, 0, a), (— 2a, 0, a), and that joining 
(0, 2a, — a), (0, — 2a, — a) are nodal lines, and are the ellipses generated by 
the points A and JB, respectively. ‘The four extremities (2a, 0, a), (— 2a, 0, a), 
(0, 2a, — a), (0, — 2a, — a), are pinch points. 

The surface is a ruled surface generated by a straight line which touches 
two fixed lines at right angles in parallel planes (the nodal lines of the surface), 
and whose segment between the fixed lines has the length y 2 times the dis- 
tance between the parallel planes.* 

From this it follows that the generating line makes constantly an angle of 
45° with the planes of the nodal lines, and that a point on the generatrix, at a 
fixed distance from a nodal line, describes a plane curve in a plane parallel to 
the planes of the nodal lines. The curve is consequently an ellipse, which 
establishes a close analogy between the plane ellipsograph and this one in 
space. If we do not condition the segment of the generatrix of the surface to 
bear a fixed relationship to the distance between its nodal lines, the former is 
what the latter becomes with its nodal lines brought into the same plane. 


PurpvrE University, April 20, 1897. 


* For this theorem I am indebted to Prof. C. A. Waldo, Purdue University. 
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